On diagonal fixed points of increasing functions

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonal arguments and fixed points

‎A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fi...

متن کامل

On Fixed Points of Strictly Causal Functions

We ask whether strictly causal components form well defined systems when arranged in feedback configurations. The standard interpretation for such configurations induces a fixed-point constraint on the function modelling the component involved. We define strictly causal functions formally, and show that the corresponding fixed-point problem does not always have a well defined solution. We exami...

متن کامل

On the existence of fixed points for contraction mappings‎ ‎depending on two functions

‎In this paper we study the existence of fixed points for mappings defined on complete metric spaces‎, ‎satisfying a general contractive inequality depending on two additional mappings‎.

متن کامل

Uniqueness of Positive Fixed Points for Increasing Concave Functions on U?: an Elementary Result

The square root function has a unique positive ¿xed point. This function has the following properties: it is strictly increasing and strictly concave, with sEf ' f, sE@ : @ for @ , and sEK K for K : . It is shown that any function from U to U satisfying these properties has a unique positive ¿xed point.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 1999

ISSN: 0304-3975

DOI: 10.1016/s0304-3975(98)00331-4